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Abstract. Furstenberg, Katznelson and Weiss proved in the early 1980s that 
every measurable subset of the plane with positive density at infinity has the 
property that all sufficiently large real numbers are realised as the Euclidean 
distance between points in that set. Their proof used ergodic theory to study 
translations on a space of Lipschitz functions corresponding to closed subsets 
of the plane, combined with a measure-theoretical argument. We consider an 
alternative dynamical approach in which the phase space is given by the set of 
measurable functions from R'' to [0, 1], which we view as a compact subspace 
of L°°(R'') in the weak-* topology. The pointwise ergodic theorem for R'*- 
actions implies that with respect to any translation-invariant measure on this 
space, almost every function is asymptotically close to a constant function 
at large scales. This observation leads to a general sufficient condition for 
a configuration to occur in every set of positive upper Banach density at all 
sufficiently large scales, extending a recent theorem of B. Bukh. To illustrate 
the use of this criterion we apply it to prove a new result concerning three-point 
configurations in measurable subsets of the plane which form the vertices of a 
triangle with specified area and side length, yielding a new proof of a result 
related to work of R. Graham. 

Key words and phrases: Euclidean Ramsey theory, measurable sets, point- 
wise ergodic theorem. MSG Primary 05D10, 22A99, Secondary 37A15, 37A30. 

1. Introduction and main results 

Given a Lebesgue measurable subset A of R"*, let us define the upper density of 
A to be the quantity 

d(A) hmsup ^^ 

where m denotes d-dimensional Lebesgue measure and Q{x,t) denotes the closed 
solid cube in R"* with side length t, centre x, and sides oriented parallel to the 
co-ordinate axes. Define the upper Banach density of A to be the quantity 

,. m{AnQ{x,t)) 

d*{A) := hmsup sup . 

t^oo a^m" m{Q{x,t)) 

This article is motivated by the following result which was proved by H. Furstenberg, 
Y. Katznelson and B. Weiss [9^ in response to a conjecture of L. A. Szekely: 

Theorem 1.1 (Furstenberg-Katznelson- Weiss) . Let A C be a Lebesgue mea- 
surable set such that d{A) > 0. Then for all sufficiently large real numbers t we 
may find points x,y € A which are separated by a Euclidean distance of precisely t. 

The proof given originally by Furstenberg, Katznelson and Weiss combines an 
ergodic-theoretic argument based on translations of closed subsets of the plane 
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with a subsequent measure-theoretical argument. Shorter alternative proofs based 
on demonstrating the positivity of the integral 



were subsequently presented by K. Falconer and J. Marstrand ^ and J. Bourgain [5] 
using techniques from geometric measure theory and Fourier analysis respectively, 
and a probabilistic proof was recently given by A. Quas [TB] ; the last two of these 
results require only the weaker condition d*{A) > 0. Bourgain in fact proves the 
following stronger result: if 1^ is a configuration of d points in R*^ which do not lie in 
a (d — 2)-dimensional subspace, and A C K'^ is a measurable set with positive upper 
Banach density, then A contains a set isometric to tV for all sufhciently large real 
numbers t. On the other hand, in the case where V consists of three evenly-spaced 
colinear points Bourgain exhibited an example of a positive-density measurable set 
A C which is free from isometric copies of tV at an unbounded set of scales t. 

In this article we are interested in giving general conditions under which a con- 
figuration or property must be satisfied in all positive-density sets at all sufficiently 
large scales. B. Bukh ^ Theorem 8] has previously given a sufficient condition of 
this kind which we now describe. Let us say that a property is a function P from 
the set 2n(R'*) of all Lebesgue measurable subsets of M'' to {0, 1}. We consider that 
A C M"* has property P if P{A) = 1 and does not have property P if P{A) = 0. We 
shall say that A has property P at all large scales if P{t^^A) — 1 for all sufficiently 
large real numbers t. The following definition paraphrases Bukh [3]: 

Definition 1.2. We shall say that a property P has super saturable complement 
if there exists a function Ip : 9Jl(M'^) — > [0, +oo] which satisfies the following seven 
axioms: 

(i) There exists m(P) > such that if d{A) > m{P) then P{A) = 1. 

(ii) IfACB then Ip{A) < Ip{B) and P{A) < P{B). 

(iii) If Ip{A) > then A has property P. 

(iv) For aU w g R'* we have P{A) = P{A + v) and Ip{A) = Ip{A + v). 

(v) There exists r > such that if all points of Ai are at least distance r 
away from all points of A2, then Ip{Ai U yl2) > Ip{Ai) + Ip{A2) and 
P(Ai U A2) = max{P(Ai), P(A2)}. 

(vi) There exist e > and a strictly positive function /: (0,+oo) — > M such 
that if the set 

{a; e M'' : m{Q{x, S) n A) > {1 - e)m{Q{x, 5))) 

has property P, then Ip{A) > f{6). 

(vii) If A C Q(0,P) then 

Ip{A) > gp{e)Ip {{x e «^ : m{Q{x, 5) n A) > em{Q{x, 5))}) - hp{e, 5)R'^ 

where gp{e) > and lima^o hp{e,S) ~ for each fixed e. 

Bukh's work in fact considers necessary conditions for measurable sets to omit 
certain structures as opposed to sufficient conditions for measurable sets to contain 
certain structures, and in respect of this the above description inverts the object 
considered by Bukh: P is a property with supersaturable complement in the above 
sense if and only if 1 — P is a supersaturable property in the original sense defined 
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in [4]. Bukh obtains a number of interesting results concerning supersaturable 
properties, of which we single out the following: 

Theorem 1.3 (Bukh, d Theorem 8]). Let P: 9Jl(R'*) {0, 1} he a property with 
supersaturable complement such that xn{P) < 1. If A C M'* satisfies d{A) > 0, then 
A has property P at all large scales. 

Bukh in fact proves a stronger result concerning the simultaneous satisfaction of 
a finite number of properties Pi , . . . , P„ with supersaturable complement at widely- 
differing scales. Since our interest in this article is in direct extensions of Theorem 
11.11 we restrict our attention to the case of a single property occuring at all large 
scales. In this article we shall use ergodic theory to give a much weaker suffi- 
cient condition for a configuration to appear at all sufficiently large scales in every 
positive-density measurable set. 

In order to state our results we require a few items of notation. We shall use 
the symbol to denote the set of aU / € L°°(R'^) such that </< 1 al- 
most everywhere, and we equip this set with the weak-* topology inherited from 
L°°{M.'^) ~ L^(M'^)* with respect to which it is compact and metrisable. We use the 
symbol 1 e S^j to refer to the almost surely constant function with value 1. 

Definition 1.4. We say that a property P: S!Jt(M'^) {0,1} is S-mild, where 
S £ (0, 1], if it satisfies the following properties: 

(i) There exists an open set U C §d such that if XA G U then P{A) — 1. 

(ii) The open set U contains 31. 

(iii) For aU v€W^ we have P{A) = P{A + v). 

We shall say that a property is mild if it is (5-mild for every 5 > 0. 

The main result of this article is the following: 

Tiieorem 1.5. Let P: m{R'^) {0, 1} be a 5-mild property. If the upper Banach 
density of A C M'^ is equal to S then A has property P at all large scales. 

Theorem 11.11 mav easily be deduced from Theorem 1 1 . 51 via the following proposi- 
tion, which implies that the property of containing two points at Euclidean distance 
1 from one another is a mild property. Proposition 1 1.61 is proved in ^j5] below. Here 
and throughout the article we let a denote normalised one-dimensional Lebesgue 
measure on C M^. 

Proposition 1.6. The set 

U:= |.ge§2: JJ g(x)g{x 

is open and contains 51 for every 5 G (0, 1]. 

It is not difficult to see that (5-mild properties are weaker than properties with 
supersaturable complement in several respects: for example, the property that A 
has a translate A-\- v such that i < m{{A + v) f] [0, 1]'') < | is clearly i-mild — 
for example, we could define U := {/ G §2: 1 < /[g ^2 / < |} — but does not 
satisfy Definition II .2^ 11') . On the other hand, if P is a property with supersaturable 
complement such that m(P) < 1 then it is necessarily mild. Given f G Sd and a 
property P with supersaturable complement, let us say that P(/) = 1 if for every 
Lebesgue measurable function <? : R'^ — )• [0, 1] which is almost everywhere equal 
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to / we have P{{x: g{x) > 0}) — 1. It follows from 4, Lemma 12] that the set 
U := {/ e §d: P{f) = 1} is open, and by Definition [Tllli) it follows that (51 e U 
for every S G (0, 1]. Thus if a property has supersaturable complement then it is 
mild, but the converse implication is not true in general. 

The following application of Theorem 1 1 . 5 1 gives a somewhat less contrived exam- 
ple of a property which is mild but does not have supersaturable complement: 

Theorem 1.7. For every v G C Ml^ let denote the point on which lies 
anticlockwise from v at a distance of one quarter-circle. For every M > the set 
of all g G §2 such that the integral 



is nonzero for every a G (0, M] contains an open neighbourhood of Si for every 
5 G (0, 1]. In particular, the property Pm defined by P/\f (A) ^ 1 if and only if for 
each a G (0, M] we may find points x,y, z d A which form the vertices of a triangle 
with area a and in which at least one side has length exactly I is a mild property. 

The proof of Theorem 11.71 is given in ^ below. The reader should not have 
difficulty in constructing for each sufficiently large r > a pair of measurable sets 
Ai,A2 C such that every point of Ai is separated from every point of A2 by at 
least distance r, and such that Ai U A2 has the property Pi defined in Theorem 
11.71 but each of Ai and A2 individually does not. This shows that the property 
described in Theorem 11.71 does not have supersaturable complement since it does 
not satisfy Definition [TT2l[v) . 

In addition to generalising Theorem 11.11 and illustrating the separation between 
mild properties and properties with supersaturable complement, this result yields 
the following direct corollary: 

Corollary 1.8. Let A C be a Lebesgue measurable set such that d*{A) > 0, and 
let a be any positive real number. Then there exist points x,y, z A which form 
the vertices of a triangle of area a. 

A proof of Corollarv 11.81 based on Szemeredi's theorem was previously given by 
R. L. Graham [11]. Graham's result also has the stronger feature that the vectors 
X — z and y — z may be chosen parallel to the co-ordinate axes. 



In the tradition of earlier ergodic-theoretic investigations of translation-invariant 
combinatorial structures our proof of Theorem 11.51 operates by investigating the 
translation dynamics on a phase space comprising a compactification of the set of 
indicator functions of the sets of interest. In Furstenberg, Katznelson and Weiss' 
investigations of subsets of Z'^ (see for example [SI |H1 H^) the set of all indica- 
tor functions Z'' — )■ {0, 1} is already compact in the infinite product topology on 
{0, 1}^ and so no enlargement of this space of functions is necessary. Furstenberg, 
Katznelson and Weiss' investigation of subsets of M'*, on the other hand, substitutes 
for the indicator function — {0,1} of a measurable set a Lipschitz continuous 
function R'^ [0, 1] given by the distance to the closure of the set in question, 
and equips the set of such functions with the compact-uniform topology. In this 
article we take the alternative approach of granting the set of measurable functions 
R'^ -> {0, 1} the topology which it inherits as a subset of L°°{R'^) ~ ^^(R'')* in the 
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2. Dynamical formulation and technical results 
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weak-* topology. (As Furstenberg, Katznelson and Weiss' approach to subsets of 
M.'^ does not distinguish between sets with different closures, so our approach does 
not distinguish between sets which agree up to measure zero.) We remark that in 
the context of functions — )• {0, 1} these two approaches would be indistinguish- 
able, since in that environment the infinite product topology, the compact-uniform 
topology and the weak-* topology inherited from L^(Z'^)* are all coincident. 

For each v &R'^ we define a function 7^ : by {Tvf){x) = f{x + v), and 

for each t > we also define a map Zt: Sd ^ by (Ztf) (x) — f{tx). It is not 
difficult to verify that each % and each Zt is a homeomorphism, that v i-^ Tv is an 
action of M'', that ZtTv — TtvZt for every t and w, and that 7I,„ converges uniformly 
to Tv in the limit as w„ — >■ w. We denote the collection of maps Tv simply by T, 
and say that a set i? C Sd is T -invariant iiTvB = B ior all w S M''. Finally, let us 
define the upper Banach density of a function / G § to be the quantity 



which is of course analogous to the upper Banach density of a set: if / = xa for 
some Lebesgue measurable set A C R"* then d*{A) = d*{xA)- Theorem 11.51 is a 
corollary of the following: 

Theorem 2.1. Let / G S^; and let V C Sd 6e a T -invariant open set which contains 
the constant function d*{f)l. Then Ztf G V for all sufficiently large t. 

To obtain Theorem [T3] for a given (5-mild property P it suffices to apply Theorem 
12.11 to the set V := UweM^i ^^'^ function / := XA, noticing that ZtXA = Xt-^A 
for all t > 0. We derive Theorem 12.11 using a dynamical argument in two parts: 
the first part characterises the density of a set / in terms of space averages over 
Srf with respect to translation-invariant measures, and the second shows that with 
respect to any ergodic translation-invariant measure, almost every element of 
is approximately constant at large scales in a precise sense. In order to describe 
these results we require some further definitions. Let us use the symbol M to 
denote the set of all Borel probability measures on E>d^ which we equip with the 
weak-* topology arising from that set's identification with a subset of C(§d)* via 
the Riesz representation theorem. It follows from the Banach- Alaoglu theorem and 
the separability of C{^d) that M is compact and metrisable in this topology. We 
let M.J- denote the set of all T-invariant Borel probability measures on S^, which 
is a nonempty closed subset of Ai . The following theorem characterises the density 
d*{f) in terms of translation- invariant measures: 

Theorem 2.2. Let f eSd and define Xf := {Tvf: v G R"^}. Then 



and this supremum is attained by an ergodic measure. 

The observation that the upper density of a function (or rather, the character- 
istic function of a set) is positive if and only if an associated ergodic average is 
positive for at least one ergodic measure is a staple of ergodic Ramsey theory and 
arises in numerous works on the topic such as [D El [7] . The fact that the upper 
Banach density is exactly characterised by a supremum over ergodic measures in 
the manner of Theorem l2 . 21 seems to be relatively unremarked, though we are aware 




(2.1) 




6 



IAN D. MORRIS 



of [m Lemma 1]. In the immediate context of subsets of M'' the above result is 
not dissimilar to [9l Lemma 2.1], although that result is prevented from being an 
equation by the possibility that a measurable set may have strictly lower density 
than its closure. 

The following result relating a space average of an invariant measure to the 
behaviour of ^-typical elements at large scales is a straightforward consequence of 
the pointwise ergodic theorem applied to the dynamics of the action T on the phase 
space E>d- 

Theorem 2.3. Let fi G Mt be an ergodic measure. Then 

/x|^|/e§d: ^hmZt/= (^JJ^ h{x)dxd^{h)^ • =1. 

Let us briefly indicate the derivation of Theorem 12 . II from Theorems 12.21 and 12 . 31 
Let U, S and / be given. By Theorem 12.21 there exists an ergodic measure /i such 
that lJi{Xf) = 1 and J/jg h{x) d^{h) = d*{f). It follows from Theorem 12.31 that 
there exists h E Xj such that limi^oo Zth — d*{f)l. Since d*{f)l belongs to the 
open set U we have Zth € U for all sufhciently large t. Since U is open and h € Xf 
it follows that for each such t there exists w G K'^ such that ZtTvf € U, and since 
TtvZtf = ZtTvf and T^^^U = U it follows that Ztf G U for all such t as required. 

The following two sections comprise the proofs of Theorems 12.31 and 12.21 and the 
two sections subsequent to those contain the proofs of Proposition ! 1 . 61 and Theorem 
11.71 Throughout these sections we will frequently use Tonelli and Fubini's theorems 
without comment. 



3. Proof of Theorem 12.31 



While it is perhaps more natural to state Theorem 12.21 before Theorem 12.31 the 
proof of the former requires the latter so we shall prove the second theorem first. 
The following general ergodic theorem due to E. Lindenstrauss [13] is convenient 
for our argument (though see remark below). Here and throughout, the expression 
AlSB denotes the symmetric set difference {A\B)\J {B \ A). 

Theorem 3.1 (Lindenstrauss). Suppose that T is a locally compact, second count- 
able amenable group which acts bi- measurably on the left on a probability space 
(X, B, fi) by measure-preserving transformations, and let m denote Haar measure 
on r. Suppose that (Fn) is a sequence of compact subsets of T with the following 
two properties: firstly, for every nonempty compact set K dV 

m{F„AKFn) ^ 
1™ 7W~\ = ^' 

n-^oo m[J:<n) 

and secondly, there exists a constant C > such that for all n > 2 

m I^F-i y F^j < Cm{Fn). 

Suppose finally that the action ofT is ergodic. Then for every f € L^ifJ-) 
fi(^l^xeX: \im^ ^ f{gx)dm{g) = J f dfi^^ = 1. 
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We require only the case in which F = M'^ acts continuously on a compact 
metrisable space by homeomorphisms, in which case the measurability hypotheses 
are satisfied trivially. 

Proof of Theorem \2.S[ Let us define a rational cube to be a compact set Q C R"^ 
which is equal to the Cartesian product of d closed intervals with rational endpoints 
and equal, nonzero lengths, and denote the set of all rational cubes by 0. We claim 
that for every Q e 0, 



(3.1) /i / 



GSrf: lim I XQ^nf = m{Q) j j h{x) dxdii{h)\ \ = 1. 



XqZtf ~ I XqZytif 



Before we prove the claim let us show that the truth of the claim implies the truth 
of the theorem. Firstly we observe that for any fixed rational cube Q and function 
f E Sd vfe have for alH > 1 

< ^m{tQAlt\Q) + - 1) m(LiJQ) 

< m{QAt-\t\Q) + dt-^m{Q). 

Since this expression converges to zero as t — !■ cx) it follows that the truth of the 
claim implies 



M ^|/ e Ed-, ^lim J xqZtf = m{Q) j j^^ , 



h{x) dxdfi{h) = 1 

for every rational cube Q e 0. The set being countable, this in turn implies 

M ^|/ e Sd-. ^lim J xqZtf = m(g) JJ^ h{x) dxdfi{h) for aU Q e £1^^ = 1, 

and since the linear span of the set of all characteristic functions of rational cubes 
is dense in L^(U.'^) it follows by a simple approximation argument that 

II ^|/ G §d: ^hm J ipZtf = JJ^ h{x) dxd^ih) J ip for ah ip e L1(R'^)| j = 1. 

Since this is by definition equivalent to the statement 



/i^/eSd: }^^Ztf = JJ^ ^^h{x)dxdiiih)-ljj =1 

we conclude that the truth of the claim implies the truth of the theorem. 

Let us now prove the claim. For the remainder of the proof we fix a rational 
cube Q C R'' with side length r and centre point v. Let us write |(mi, . . . , Ud)\oo ■= 
max{|Mi|, . . . , \ud\} for all (wi, . . . ,Ud) G R'', and define F„ :— nQ for all n > 1. If 
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C M'' is any compact set then clearly 

m{FnA{K + F„)) ^. m{nQA{K + nQ)) 
lim = lim — 7— 

n->oo m(Fn) n^oo n°-m[Q) 

miQA{n-^K + Q)) 
= lim — = 0. 

If n > 2 and u G F/j — for fc e {1, . . . , — 1} then clearly |u|oo < "■(|w|oo + r), so 
for all n > 2 we have 



\k=l 



The sequence (Fn) therefore satisfies the requirements of Theorem 13 . 1 1 with respect 
to the group T = R'^. Let $: §d -J> M be the functional $(/) := /^^ / which 
is continuous by the definition of the topology on Sd, and let B denote the Borel 
cr-algebra on S^. Applying Theorem 13.11 to the measure space group 
r = M'', action v 1—?' % and function <i> we obtain 

(3.2) ^( J/eS^: hm ^i— / ^%f)dv = [ [ h{x) dxdfiih)}] = I. 
\[ ''^'^ m{nQ) J^Q JJlo,!]" ]) 

It remains only to show that this is equivalent to the claimed expression p.ip . Let 
us define 

Q+:= y nQ-x, Q- := f| nQ - x 

2:G[0,l]'' 2:G[0,1]'' 

for every n > 1. When nr — 1 is non- negative the sets Q+ and Q~ are rational 
cubes with side length respectively nr + 1 and nr — 1 such that C nQ C ■ 
In particular we have m(Q^ \ Q^) — {nr + 1)'' — (nrY < 2'^{nry''^^ for all n > 1/r. 
For each n > 1 we have 

^{%f)dv^ / / f{x + v)dxdv^ / / f{v)dvdx 

nQ JnQJ[0,l\'^ J [0 ,1]'^ J nQ - x 

and therefore in particular 

' ^ f{v)dv<-l-f ^Tj)dv<-1— f f{v)dv 
(ni^) JnQ m\7U^) Jq+ 

and 

^ f{v)dv < / [ XnQf = —77^ [ XQ^nf < / f{v)dv 



m{nQ) J Q- m{n 



m{nQ) J Q- m{nQ) J rn{Q) J m{nQ) 

for all n> 1/r. Since 



+ 



< lim sup ( I f{v)dv - / f{v)dv) < lim }3 ^ = 



n^oo m{nQ) \Jq+ Jq- J "^oo n'^in{Q) 

we deduce that 

1 



lim 



HTvDdv 



mijiQ) J„n m 



= 



for every / £ S^. We conclude that p.2p implies p.ip and the theorem is proved. 

□ 
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Remark. As an alternative to Lindenstrauss' ergodic theorem it would also have 
been possible for us to use a much earlier theorem due to A. Tempelman ([17], see 
also [IIIIH]). Tempelman's result however cannot be applied directly to the sequence 
(nQ) since it requires the additional hypotheses that the sequence (Fn) must be 
nested and each Fn must include the origin. To apply Tempelman's theorem in our 
context we would have to rewrite XnQ as a linear combination up to measure zero 
of 2'^ characteristic functions of closed cuboids nKi each containing the origin in its 
boundary, apply Tempelman's theorem individually to all of the sequences {nKi), 
and then sum up to obtain the result p.2p . For example, to treat the case d — 1 
in this manner we would study the expression J^^' $(7i/)dw by writing it as the 
difference J^" <^{Tvf)dv - J^"" <^{Tvf)dv. 



4. Proof of Theorem 12.21 

Let us use the notation Aif{Xf) to denote the set of all T-invariant Borel 
probability measures on Sd which give full measure to the compact nonempty set 
Xf. By the Krylov-Bogolioubov Theorem AifiXf) is nonempty. We claim that 
given any ^ e M-r{Xf) we may find an ergodic measure fi £ Mr{Xf) such that 

(4.1) // h{x) dxdfi{h) > h{x)dxdn{h). 

By the definition of the topology of the function Jj^ j^j^ /i is a continuous 
map from to R. The function v JJ^^ h{x)dx dv{h) is thus a continuous affine 
functional on the metrisable topological space A^7-(X/), which is a compact convex 
subspace of the locally convex topological space Ci^d)* equipped with its weak-* 
topology. By applying a suitable version of Choquet's theorem to the measure fi 
(see e.g. [13 P-14]) it follows that there exists a Borel probability measure P on 
Mr{Xf) such that 



h{x) dxdiy{h)dF{iy) ^ / / h{x) dxdn{h) 

[0,1]'' JJ[0,1]'' 

and P gives full measure to the set of extreme points of Ai-r{Xf), which is defined 
to be the set of all elements of A4-r{Xf) which may not be written as a strict 
linear combination of two distinct elements of Ai-y-{Xf). Consequently P gives 
nonzero measure to the set of all // € A4j-{Xf) which are extreme points and 
also satisfy (|4.1|) . and in particular this set is nonempty. Choose any measure ji 
belonging to this set. If p, is not ergodic, then there exists a measurable set A C §d 
such that < p.{A) < 1 and TyA = A up to measure zero for all v G M''. In this 
instance we may then write /i as a strict linear combination of the distinct measures 
iyi,V2 G MriXf) defined by viiB) := il{A)-^ fl{B n A), V2{B) fi{A)-^ pL(B \ A) 
for Borel sets B (-Sd- By virtue of its being an extreme point fi cannot be written 
as strict linear combination of distinct invariant measures and it follows that /t is 
ergodic. This completes the proof of the claim. 

Let us now prove the theorem. Using the weak-* continuity of the functional 
3 ^ /[o,t]<i 9 we obtain 

d*{f) limsup sup ^ [ %f = limsup sup ^ / g. 

t^oo ^eK'i "^U^J)Ej ) J[0,t]'' t^oo geXf t J[o,t]'i 
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Given fi e Mr{Xf), choose an ergodic measure /t € Mr{Xf) such that ()4.ip holds. 
Using Theorem 12.31 we find that for /i-almost-every g we have g € Xf and 



hm — 7 / g = hm / Ztg = 



h(x) dxdjl{h) > II h(x)dxd^(h). 



Since ^ is arbitrary it foUows by combining these two expressions that d*(f) is 
greater than or equal to the right-hand member of (|2.1I) . 

Let us now prove the opposite inequality. Let (t„)^i be a sequence of real 
numbers tending to infinity and (wn)^i a sequence of vectors in R'' such that 
d*{f) = lim„^oo t~'^ /jg J Tv„f- Without loss of generality we assume that tn > I 
for every n. For each n > 1 define a Borel probability measure on Xf by 



ti 



[0,t„ 



Since Ai is compact and metrisable we may choose a strictly increasing sequence 
of integers {nj)°°^^ and measure fi €z A4 such that Imij^oo fJ-uj = For each n > 1 
we have 



h{x)d^nih)^ / / Tv„+ufix)dx ] du 

[0,1]'' "'[0,i„]<' \J[04]'' / 



Tv,^f{x + u)dudx 



[0,1]'' J[0,t„]''- 

> / Tv^f{w)dw 

JlO,t„-l]'' 



where we have used the fact that [0, t„ ^ 1]'' C [0, tn]'^ — x for all x G [0, 1]''. Since 
we additionally have for each n > I 



1 

ti 



Tv,J{u)du~- / Tv„f{u)du 

[0,t„-l]'' ■J[0,t„]'' 



— fd f 



it follows that 



h{x)dii{h) — lim / / h{x)d^nj{h) 

>liminfl / %J{u)du = d*{f). 
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It is clear that ^n{Xf) = 1 for every n, and since Xf is closed this implies fJ-{Xf) - 
1. We claim that fi is T-invariant. li w eW^ and : §d — > R is continuous, then 

^{h)dfi{h)- I •i>{%oh)dfi{h) 



lim 



< lim — r- 



^{h) dfl„^ (h) - / ^{Tn,h) dfln^ (h) 



f)du 

[o,t„]'' J[o,t„]'' 



< 

n^oo t 



= lim |«'|oom([0,l]'^A([0,l]'^-i-iw)) =0. 



Since is arbitrary it follows that fi = T^fJ-, and since w is arbitrary we conclude 
that fi is T-invariant and hence attains the supremum in (I2.ip . Replacing /i with 
an ergodic measure fi G Ai-r{Xf) which satisfies (|4.1I) completes the proof. 

5. Proof of Proposition 11.61 



Clearly the set U contains 61 for all 6 G (0,1]. To prove the set's openness 
we follow a Fourier-analytic approach suggested by |3l H]. Let us define I{g) := 
J J g{x)g{x — y)da{y)dx for all g G §2, and for each set i? C with finite measure 
define Isig) '■= I{XBg)- Using the monotone convergence theorem one may easily 
show that I{g) equals the supremum of Isig) over all finite-measure sets B, so 
to show that U is open it is sufficient to show that each function : §2 — >■ K is 
continuous. Let i? be a bounded measurable set and suppose that (/„) is a sequence 
in §2 converging to /. We may write 



{XBfn){x){{XBfn)* (J){x)dx = I XB fniOXB fn{0^ (0^^ 



ixBum^Hum 



using Parseval's theorem, with a similar identity holding for xs/- Since /„ con- 
verges in the weak-* topology to / it follows that xs/n converges pointwise to 
Xb/. The sequence of integrands |xs/n(OP'^(ll'^ll) is uniformly bounded since 
IxsKiOl < rn{B) and |ct(||^||)| < 1 for ah ^ G and n > 1. Since ct(|1^||) tends 
to zero as ||^|| — oo, we may for each e > find a bounded measurable set if C 
such that < £ for all G \ if , and consequently 



'■\K 



\xBfn{o?^{mm 



< £ 



IXBUm^ = s\\xB f nWl < sm{B) 



for all n > 1 and similarly for xsf- Applying the dominated convergence theorem 
to the integral over K we deduce that limsup„_^QQ \lB{fn) — ^b(/)| ^ 2em{B), and 
since e > is arbitrary the result follows. 

6. Proof of Theorem 11.71 

We adapt the method of Bourgain [Sj Proposition 3]. For notational convenience, 
for each y & and a G (0, M] we define a Borel probability measure i/y on by 
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iy^[A) e-'xAi^ay^ + sy)ds for every Borel set A C R'^. The integral ([H]) 

may thus be rewritten as 



D?(5) 



g{x)g{x + y)g(x + z)dv^{z)da{y)dx. 



Let us fix (5 e (0, 1] and M > for the remainder of the proof, and show that 51 
belongs to the interior of the set 

Um {g e §2 : D^^Cg) > for all a e (0, M]}. 

Without loss of generality we assume Af > 1. To prove the theorem we will show 
that if (/„) is a sequence of elements of §2 which converges to 61, then for all 
sufficiently large n we have D"(/„) > for every a G (0, M]. To achieve this we 
will prove the following: there exists a large ball B C M.'^ such that if (/„) is a 
sequence of elements of S2 which converges to Sxb, and each /„ is supported in 
B, then for all sufficiently large n we have D"(/„) > for all a E {0,M]. To see 
that this implies the previous statement, note that if (/„) is a general sequence 
converging to Si then (xB-fn) is a sequence supported in B which converges to 
Sxb, and clearly DJ^(/„) > D^f (xB-/n) for every n>l and a G (0, M]. 

We next establish some more notation and fix some parameters. For each A > 
let : — T' M be the unique continuous function whose Fourier transform satisfies 
P^{£_) = e-^ll«ll for ah ^ € ^^^^ ^^^^ Px{rx) = r-^Px/r{x) for ah r > and 
cc € R^, and by a standard argument we have limA^o II5 ~ (.9 * ^a) 111 = for all 
g e L^{R'^) (see e.g. [12]). Fix real numbers Ai, A2 > such that 2XY^ < 5^/7 and 
12AfA^^ < and for each r > let Br{0) denote the closed bah in R^ centred 

at the origin with radius r. Since 



iXB^O) *Pxi)- (XB.(O) * ^A2)||i 



XBAo)iy)iPxi ~ P\2){x - y)dy 



dx 



XBAO}iry)iP\i - PxoJirx - ry)dy 
XBi{o){y){P\i/r - P\2/r){x - y)dy 

||(XBi(0) * P\i/r) - (Xi3i(0) * ^A2/r)||i 



dx 
dx 



for all r > 0, it follows that 

lim to(B,(0))-1||(xb,(o)*PaJ-(xb.(o)*^aJ||i =0. 

It is clear that 

hm m{Br{0)r'Bf'{SxBA0)) = S\ 

r— >oo 

and so by taking B :— Br{0) for some sufficiently large r we may obtain 
(6.1) 
and 
(6.2) 



\\{SXB * Pa J - {Sxb * PaJ||i < \s'm{B) 



6 , 



BnSxB) > ^S^m{B). 

We fix a bounded measurable set _B C R^ with these properties for the remainder 
of the proof. 
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Having fixed these parameters we may now commence the proof proper. Define 
/ •= ^Xb and let fn be a sequence of elements of §2 which converges to / with the 
property that every /„ is supported in B. For each a > and 5 € §2 supported in 
B let 

02(5) III 9ix)gix + y){g*P^,){x + z)d,y^{z)da{y)dx, 

D3 (5) ■■=111 g{x)g{x + y){g* Px,){x + z)dv^{z)da{y)dx, 

04(5) '=11 9{x)g{x + y){g * Px^){x)da{y)dx. 
The Fourier transform Uy of Uy satisfies 

for all ^ e M^, and therefore in particular 

de 



(6.3) l\i>^{£,)\dcT{y)= I 



< 



v/l + 47r2||C||2cos2(2^0) 

^ de 

l + 47r2||^||2cos2(27r6l) 
1 



1 1 



< min < 1, 

" I J 

when ^ is nonzero. For each a G (0, M] we have 

/ \{g-{g*Px,)){x)\'dx = I |5(^)|2(i-e-^^ll«ll)'rfe 

< / \m\'di=\\g\\l<m{B) 

and thus 
(6.4) 

|D?(ff)-D?(5)|< II \{{g-{g*Px,))*v'^){x)\dxda{y) 

<m{Bf^ (^11 \{{g-{g*PxJ)*i^^){xfdxda{y)y 
= m{B)i (^1 1' m)\' (1 - e-^^ll«ll)' \i^!;{0\d^da{y) 

< 2m{B)^/^Xy^\\g\\2 < 2xY^m{B) < ^6^m{B) 
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using the Cauchy-Schwarz inequality, Parseval's theorem and ()6.3p together with 
the trivial bound jt'y (01 ^ 1 ^-nd our choice of Ai. We also clearly have 

(6.5) |D^(5) - D^(5)| < ||(g * P^,) - (5 * PaJUl 
Since for all z G 

\{g * PaJ {x + z)-ig^ PaJ {x)\^ dx < 4\\g\\l < 4m(P) 

we furthermore have 

(6.6) |D3"(5)-D4(g)| 

< sup // \{g*Px,){x + z)-{g*Px,){x)\dxd,^'^{z) 
yes^ J J 

< sup2m(P)^ (^JJ \{g*Px,){x + z)-{g*Px,){x)\^dxd,y;;{z)y 

1 

= sup 2m(P)5 (^JJ |g(e)|^ |l -e2'^^<^^«>|%-2^=ll«lldedz/j,(z)°y 

< inm(B)i sup (^J \m\^ (/ |(^,OI'd<(z)) e-2A.||?||^^^ ^ 

< I ) m{B)^\\g\\2 < l2MK^m{B) < -S^m{B) 
\ eX2 J 7 

using in turn the Cauchy-Schwarz inequality, Parseval's theorem, Lipschitz conti- 
nuity, Cauchy-Schwarz again, the elementary inequality i^e""^^* < {eX2)~'^ and our 
choice of A2. Combining (|6.4p . (|6.5p and (|6.6p we conclude that 

(6.7) |D?(.g) - D4(.g)| < -I- ||(g * PaJ - (5 * Px.)\\i 

for every a G (0,M] and every g € §2 which is supported in B. Combining (j6.7l) . 
(p?T|) and (p?^ we obtain 

(6.8) D4(/) > Df (/) - p'miB) - \\{dxB * Pa J - (Sxb * PaJ||i > y<53m(i3). 

Since /„ converges to / in the weak-* topology it follows that /„ * Pa^ and /„ * Paj 
converge pointwise almost everywhere to / * Pa^ and / * Px^ respectively. Since 
furthermore 

|(/„ * PaJ(x) ~ (/„ * Pa,)(2;)| < ixB * PaJ(x) + ixB * Px,){x) 

pointwise almost everywhere, it follows from the dominated convergence theorem 
together with (j6.ip that 

\\{fn*Px,)~{fn*Px,)\\l < ^S^B) 
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for all sufficiently large n. Applying (|6.7p once more and noticing that this inequal- 
ity does not depend on a € (0, M], we find that 

inf D?(/„) > D4(/„) - |<5Mi3) 

when n is sufficiently large. In view of (|6.8p . it follows that to complete the proof 
of the theorem it is sufficient to prove that lim„^oo D4(/ti) = D4(/). 

We now prove that this is indeed the case. By Parseval's theorem we have 

D4(/„) = j /„(e)e-^^"«" [inXk^^j)) {m 

for all ri > I, and a similar expression holds for /. For all ^ € we have 

(/n(^V^)) (0| < ll/n||ie-^^ll«ll || /n (/n * a) || ^ < e"^^ m(i?)3 , 
and so if we can establish 

(6.9) lim ifnXf^cj)) (0 - /(Oe-^^H^H (/(7^)) (0 

for every ^ e then it will follow by the dominated convergence theorem that 
D4(/) = lim,n.oo D4(/n) as required. To complete the proof of the theorem we 
fix ^ e R2 a^j^(j establish (|6J| . Since each /„ is supported in B it follows from the 
weak-* convergence of /„ to / that lim„^oo = /(??) for all 77 e . For all 
n> \ we have 

using standard properties of convolutions, with a similar identity for / in place 
of /„. The Fourier transform (7(77) is given by the Bessel function Jo(27r||?7||) = 
Jjj cos(27r||?7|j sin9)d9 which converges to zero as ||?7|| — 00. Given any e > we 
may therefore choose a bounded measurable set K C M."^ such that \a{ri — ^)| < e 
for all 77 e \ iiT. Since trivially |(t(?7)| < I for every 77 we obtain for all n > I 



fn{fn*<jm)-f{f*^m 



< 



drj 



'-\K 



fn{v)fn{v -0- .f{v)f{v -0 < \\fn\\l + WfWl < '^^B? for all 77 e 



Since 

n> \ the dominated convergence theorem yields 



and 



lim 



K 



fn{v)Mv^O-f{v)f{v~0 



drj = 0. 



On the other hand, the Cauchy-Schwarz inequality together with Parseval's identity 
yields 



fn{v)fn{v f{v)f{v ~0 dv<e {WUWl + WfWl) < 2em{Bf 



for all n > 1. Combining these results yields 



lim sup 



/n(/n*a)(0-/(/*^)(0 <2em{Bf 



and since e > and ^ g are arbitrary we deduce that ()6.9p holds for all ^ e . 
By the dominated convergence theorem we obtain lim„_>oo D4(/n) = D4(/) and 
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hence for every sufficiently large n we have D"(/„) > simultaneously for all 
OL e (0, M\. The proof is complete. 

7. Acknowledgments 

The author would like to thank R. Nair, T. J. Sullivan and D. McCormick for 
helpful conversations. 

References 

[1] V. Bergelson and a. Leibman, Polynomial extensions of van der Waerden's and Sze- 

meredi's theorems, J. Amcr. Math. Soc, 9 (1996), pp. 725-753. 
[2] T. Bewley, Extension of the Birkhoff and von Neumann ergodic theorems to semigroup 

actions, Ann. Inst. H. Poincare Sect. B (N.S.), 7 (1971), pp. 283-291. 
[3] J. Bourc;ain, A Szerneredi type theorem for sets of positive density in R*', Israel J. Math., 

54 (1986), pp. 307-316. 

[4] B. Bukh, Measurable sets with excluded distances, Geom. Punct. Anal., 18 (2008), pp. 668- 
697. 

[5] K. J. Falconer and J. M. Marstrand, Plane sets with positive density at infinity contain 

all large distances. Bull. London Math. Soc, 18 (1986), pp. 471-474. 
[6] H. FuRSTENBERG, Ergodic behavior of diagonal measures and a theorem of Szerneredi on 

arithmetic progressions, J. Analyse Math., 31 (1977), pp. 204-256. 
[7] H. FuRSTENBERG, Recurrence in ergodic theory and combinatorial number theory, Princeton 

University Press, Princeton, N.J., 1981. M. B. Porter Lectures. 
[8] H. FuRSTENBERG AND Y. Katznelson, An ergodic Szemeredi theorem for commuting trans- 
formations, J. Analyse Math., 34 (1978), pp. 275-291 (1979). 
[9] H. FURSTENBERG, Y. KATZNELSON, AND B. Weiss, Ergodic theory and configurations in sets 
of positive density, in Mathematics of Ramsey theory, vol. 5 of Algorithms Combin., Springer, 
Berlin, 1990, pp. 184-198. 
[10] H. FuRSTENBERG AND B. Weiss, Topological dynamics and combinatorial number theory, J. 

Analyse Math., 34 (1978), pp. 61-85 (1979). 
[11] R. L. Graham, On partitions o/E", J. Combin. Theory Ser. A, 28 (1980), pp. 89-97. 
[12] Y. Katznelson, An introduction to harmonic analysis, Cambridge Mathematical Library, 

Cambridge University Press, Cambridge, third ed., 2004. 
[13] E. Lindenstrauss, Pointwise theorems for amenable groups. Invent. Math., 146 (2001), 
pp. 259-295. 

[14] Y. Peres, A combinatorial application of the maximal ergodic theorem, Bull. London Math. 
Soc, 20 (1988), pp. 248-252. 

[15] R. R. Phelps, Lectures on Choquet's theorem, vol. 1757 of Lecture Notes in Mathematics, 

Springer- Verlag, Berlin, second cd., 2001. 
[16] A. QuAS, Distances in positive density sets in M.'^, J. Combin. Theory Ser. A, 116 (2009), 

pp. 979-987. 

[17] A. Tempelman, Ergodic theorems for general dynamical systems, Dokl. Akad. Nauk SSSR, 

176 (1967), pp. 790-793. 
[18] , Ergodic theorems for group actions, vol. 78 of Mathematics and its Applications, 

Kluwer Academic Publishers Group, Dordrecht, 1992. Informational and thermodynamical 

aspects, Translated and revised from the 1986 Russian original. 

Department of Mathematics, University of Surrey, Guildford GU2 7XH, United 
Kingdom. 

E-mail address: i. morris8surrey.ac.uk 



